Automatic Layout of State Diagrams

نویسنده

  • Maxim Korotkov
چکیده

Consider the problem of automatically generating layouts for state diagrams (statecharts). Such diagrams appear in automation engeneering and CASE tools. Automatic layout of these diagrams leads to better understanding and saves time spend on their development. State diagram layout problem seems to have some differences from general graph layout problem. In this article adaptation of two graph layout algorithms to state diagrams layout problem is described. Results of this work are used in opensource UniMod project for diagram layout. Force-directed method is adapted to work with state diagrams and extended with orthogonalization step. Orthogonal layout algorithm for drawing nonplanar graphs is also adapted to work with state diagrams.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extending the Sugiyama Algorithm for Drawing UML Class Diagrams: Towards Automatic Layout of Object-Oriented Software Diagrams

The automatic layout of software diagrams is a very attractive graph drawing application for use in software tools. Object-oriented software may be modelled using a visual language called the Uniied Modeling Language (UML). In this paper we present an algorithm for the automatic layout of UML class diagrams using an extension of the Sugiyama algorithm together with orthogonal drawing. These dia...

متن کامل

Design of State Diagram Facilities in Sced

Various possibilities to support the automated construction of state diagrams of the OMT method are considered. The proposed facilities are planned to be included in a prototype environment whose basic components are editors for scenarios and state diagrams. The considered support covers automatic means for synthesizing a state diagram on the basis of scenarios, for making the state diagramas c...

متن کامل

New Automatic Layout Method based on Magnetic Spring Model for Object Diagrams of OMT

We propose to apply Magnetic Spring Model for arranging object diagrams of OMT. The main characteristics of our automatic layout method are: efficient space utilization; arranging connected classes nearer to each other; and keeping the meaning of relationships in the diagram. We carried out experiments to compare the new method and the existing ones. In our layout method, most of the nodes are ...

متن کامل

Second international workshop on Layout of (Software) Engineering diagrams (LED'08)

Traditionally, diagrams play an important role in many disciplines from electrical engineering (e.g. Karnaugh diagrams), civil and mechanical engineering (construction plans), geography (maps), and so on. In Software Engineering, diagrammatic languages like IDEF, UML or ARIS are commonplace today. With the rise of model driven development and domain specific languages, such languages will be ev...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005